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NETWORK ATLAS MAPPING TOOL 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This invention is related to copending and commonly 
assigned U.S. patent application Sen No. 08/698,057, titled 
METHOD AND APPARATUS FOR ORGANIZING 
OBJECTS OF A NETWORK MAP, which application was 
filed on even date herewith. 

FIELD OF THE INVENTION 

This invention relates generally to internetwork comput- 
ing systems and, more specifically, to an improved network 
mapping tool for efficiently managing complex internetwork 
computing systems. 

BACKGROUND OF THE INVENTION 
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An~inteffKtwOTk"computing-systcm-is-a-geographically 
cdistributedzcollection^f3nterc»n 
forctransportiiigidatazbetweenzcOT 
routers'. The network segments are typically local area 
networks (LANs) coupled together by point-to-point wide 
area networks (WANs). A LAN is a limited area network that 
typically consists of a transmission medium, such as coaxial 
cable or twisted pair, for connecting the nodes, while a WAN 
may be a public or private telecommunications facility that 
interconnects widely dispersed LANs. Collectively, the 
LAN and WAN segments may be configured to form a 
complex topology of internetworked computing nodes that 
interact according to a predefined set of rules or protocols. 

A-network: rmapping -systeh^ 
compl^interaetwork^mputing system^ 
work-managiem^t^wic^tools^These services may be 
implemented in accordance with a client/server architecture, 35 
wherein the clients, e.g., personal computers or 
workstations, are responsible for interacting with the users 
and the servers are computers configured to perform the 
services as directed by the clients. Furthermore, the service 
tools may range from map-drawing software to capabilities 40 
for automatically discovering the topology of network seg- 
ments using a variety of LAN, WAN and protocol technolo- 
gies. Information pertaining to the discovered topology is 
typically gathered to build a coherent database model of the 
internetwork system. 45 

However, the tools used for viewing the topology of the 
network are typically difficult to comprehend primarily 
because the entire internetwork is often presented as a 
single, monolithic "page" on a computer display. As a result, 
the layout of the internetwork is such that nodes typically 50 
appear far away from their neighboring nodes, making it 
hard to discern relationships among elements of the system. 
Furthermore, the internetwork layout typically changes as 
new nodes are discovered. 



Specifically, the. management-server comprises an ajl£s 
manager^that~coord i nates~a ccess~ to me^atlas^databaselfor 
editing-and~\dewin^^ 
Jurn^c^prj^^ 

operatio nsthatenable ch^ layjof:the:created;atlas:maps:in7a 
manner"mat ~is^jsj^v-^pp^aling to-a-user and-easiecto 
comprehend?? 

On the other hand, the management console preferably 
comprises an atlas viewer for displaying selected maps of 
the atlas that are visible through specialized windows of the 
graphical user interface. To that end, .the-at la s vicwe rrcoSp- 
eratei^^lOhelaUasTffi^ 

4escTiT3iDg~the~stmcture-and-la yout~of-th e-selected:maps 
wi tmn the-n etwork:atlas~Maps are preferably selected using 
a browser navigation facility which allows a user to easily 
switch between maps of interest by selecting the name of a 
desired map. 

For example, as:the:user^browscs^the:atlas~theiviewcr> 
module-fetches-the- appropriateidata:from:me;network^ 
o^~databl^e^n^del3^o-exec 



SUMMARY OF THE INVENTION 

O^j^rfC* Th e ~ P rcscnt -in ventiojrrelajej^^ 
XJf ^^ J aJ^^\^ 'for "efficiently organizing and displaying topolog y data of an 
yt^^i » A interaerwork^compi 

" ' tvA^*^ of"Detwork3maps?i 



55 



efficiently organizing and displaying topology 
mtenier^r^cj)mpu^ 

of"oetw6rfcmaps?i.c., a network atlas. In^accprdance^witlP 60 
the~inventionp_me^map1?:^ 
server th1itxollects,brg^ 

aVthe'aUasron alietwork topology database; A rnanagement ? 
consoje interacts with the servcr to-provide a-graphical-user 
interface for-d^pkymg "^e a^s^on a computer screen in ^ 65 
varoty^of^ejysn^ 
relatioj^ipXheiweenlvM 



to 



functio ns:? These_fuj3Ctions_arelpreferably:iinplemented-ih 

res ponseto use r:cx)mmands~ provided"£ro m:aD:mpurdevace, .JIsrvLp a 

such^sjjQnojisejj^ 

vie ^er-navi gate ^ : i.e. r switcheS j-fro^^ GZT^ v>A# 

map and-sc rolls-t o-an-area-of-inte restrD 9*1 ^^Jff} 

Similarly, the atlas viewer responds to user commands ^HtOCtMJLl^ 
from the input device to configure the atlas in a customized 
arrangement specified by the user; alternatively, the atlas 
manager may create a default configuration of the atlas. As 
noted, the atlas viewer interacts with the atlas manager to 
record any customized changes to the default arrangement in 
the atlas database. 

In the illustrative embodiment, the network mapping tool 
is preferably embodied as a customized framework having 
generic base classes for defining novel window and network 
atlas objects. The-network-at las objec^generaUyrrepfe^eliP 
■(rronnectejHs^ 

a tlas'of ma p s-manifestTdon-specialized-"viewer""wi ndo^> 
defined-by-th e-window-objects. In particular, the nodes of the 
maps are router and segmenTobjects, while the "links'" 
preferably interfaces between those objects. 

Each~nQa p ~of"the~adas~de picts^a^portion2or-page-ofthe 
internetwoik systemrwith a-to p-level page -illusEatingithe 7 
,o ^rall~WAN~stra cture~of"^ (\ fl / l »J*'fl V AV\ 

pages7s lK)wmg-the-stnicturej^oJ^p^fic-campuses^iX? t xr U Ujlfr " r r ' \ 

reTelOb^otherJmlipOif^ &tyl€*4U£Q*J (i 

refejre^cerob'jectsTTh^ oJ&X^&ty^* 

obj ects are preferablv-displa^eoVas icons i ^variouslocations^ qJ$v 1 ' c,tfWS 

pjTfrinli^ 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and further advantages of the invention may be 
better understood by referring to the following description in 
conjunction with the accompanying drawings in which like 
reference numerals indicate identical or functionally similar 
elements: 

FIG. 1 is a block diagram of an internetwork computing 
system including a collection of network segments con- 
nected to a plurality of stations; 

FIG. 2 is a highly schematized diagram of the software 
components of a management server station coupled to the 
internetwork computing system of FIG. 1; 

FIG. 3 is a highly schematized diagram of the software 
components of a management console station coupled to the 
internetwork computing system of FIG. 1; 



are JUSjJU 7*<*jp- 
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FIG. 4 is a schematic diagram illustrating the interaction providing network management services. According to the 

of an application program and an operating system of a invention, a novel network mapping tool is provided for 

computer 400, which is similar to the management console implementing these services in accordance with a client/ 

station of FIG. 1* server architecture, wherein the client is the management 

FIG. 5 shows the interaction between an application s console node 300 that is responsible for interacting with a 

program and a window manager to create and manipulate user and the server node 200 functons as the 

r °, , , 4l , . , . , ... «, t server to perform services as directed by the client. As 

novel network atlas objects in accordance with the inven- - •» j l • *l- „ i j j • i * i 

. t 1 described herein, this tool organizes and displays topology 

l0n * data as a hierarchical collection of network maps, i.e., a 

FIG. 6 is a diagram of a specialized viewer window in network adas. Each map of the atlas shows a portion of the 

accordance with the invention; 10 computing system as a connected graph of nodes; these 

FIGS. 7Aand 7B are flowcharts illustrating the sequence nodes generally comprise the router and network segments, 

of steps comprising a novel atlas creation process in accor- FIG. 2 is a highly schematized diagram of the software 

dance with the invention; components of the management server station 200. The 

FIG. 8 is a schematic diagram of the network atlas objects 15 management server 200 generally monitors the internetwork 

used by the application program in accordance with the in order to collect, organize and record topology data and 

invention; atlas data in the topology database 120. To that end, the 

FIG. 9 is a simplified class hierarchy diagram for the server includes a database interface component 204 having 

network atlas objects of FIG. 8; and a topology data interface 206 and an atlas data interface 208 

FIG. 10 shows simplified class hierarchy diagrams for 20 for accessin S ^ data in & & database. In addition, a con- 
various application, document and window objects of the ventional network discovery component 202 is provided for 
invention automatically discovering the topology of network segments 

using a variety of LAN, WAN and protocol technologies. 

DETAILED DESCRIPTION OF ILLUSTRATIVE ^ server inchldes operating syslem softwar6 250 

EMBODIMENT having a collection of utility programs for controlling the 
FIG. 1 is a block diagram of an internetwork computing operation of the station 200. These utility programs gener- 
system 100 comprising a collection of network segments ally include a network interface 252 that provides the server 
connected to a plurality of stations. The nodes are typically access to the network system 100 and a database manage - 
general-purpose computers comprising a management ment system 260 that communicates with the interfaces 206 
server station 200, a management console station 300, a 30 and 208 when exchanging data with the database 120. 
plurality of end stations N and a plurality of intermediate In accordance with an aspect of the invention, the man- 
stations R1-R2. Each station typically comprises a central agement server 200 also comprises an atlas manager 270 
processing unit (CPU) 102, a memory unit 104 and an that coordinates access to the database 120 for editing and 
input/output (I/O) unit 106 interconnected by a system bus viewing the atlas maps. The atlas manager, in turn, corn- 
110. The memory unit 104 may comprise storage locations 35 prises an atlas creator 272 that creates the atlas from the 
typically composed of random access memory (RAM) topology data and a layout manager 276 for executing layout 
devices, which are addressable by the CPU 102 and I/O unit operations that enable display of the created atlas maps in a 
106. An operating system, portions of which are typically manner that is visually appealing to a user. An example of 
resident in memory and executed by CPU, functionally these layout operations is provided in copending and corn- 
organizes the station by, inter alia, invoking network opera- 40 monly assigned U.S. patent application Ser. No. 08/698,057 
tions in support of application programs executing in the titled Method and Apparatus for Organizing Objects of a 
CPU. Network Map, filed on even date herewith, which applica- 
The I/O unit 106, in turn, connects the station to the tion is incorporated by reference as though fully set forth 
network segments, a conventional display monitor 116 and herein. 

a mass storage device, such as disk 120. The display monitor 45 FIG. 3 is a highly schematized diagram of the software 

116 includes a display screen 118 and cursor control devices, components of the management console station 300. These 

such as a mouse 112 and keyboard 114. In the case of the components generally include an operating system 350 

management server 200, the disk may function as a network which interacts with various application program compo- 

topology database 120 for storing topology data relating to nents to provide high-level functionality, including a direct 

the system 100, as described further herein. Typically, the 50 interface with the user. The application program components 

I/O unit 106 receives information, such as control and data include a database interface component 302 configured to 

signals, from the mouse or keyboard and provides that interact with the management server 200 when manipulating 

information to the CPU 102 for transfer over the network data and controlling the operations of that server. In 

segments, for storage on the database or for display on the addition, a network management user interface component 

screen 118. 55 310 allows the user to view aspects of the internetwork 

The network segments included within system 100 are system (e.g., configuration, state and history) and perform 

preferably local area networks (LANs) 1-2 coupled to a management-type operations on the internetwork, 

wide area network (WAN) by intermediate stations R1-R2. Utility programs such as a network interface 352 are 

The intermediate stations R1-R2 may be routers configured included in the operating system software to provide the 

to facilitate the flow of data throughout the system 100 by 60 console with access to the network system 100 and a 

routing that data to the proper receiving stations. window manager 354. The window manager is a system 

Collectively, the LAN and WAN segments may be config- software routine that is generally responsible for managing 

ured to form a complex topology of internetworked com- windows that the user views during operation of an appli- 

puting stations that interact according to predefined set of cation program. That is, it is generally the task of the 

protocols. 65 window manager to keep track of the locations and sizes of 

As noted, a network mapping system is typically used to the windows and window areas which must be drawn and 

manage such a complex internetwork computing system by redrawn in connection with such application execution. 
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Broadly stated, the application programs make use of the 
functions of the utility programs by issuing a series of task 
commands to the operating system which then performs the 
requested task. For example, the database interface compo- 
nent 302 may request that the network interface 352 initiate 
transfer of information over LAN 1; likewise, the network 
management user interface 310 may request that the window 
manger 354 display certain information on a window of the 
screen 118 for presentation to the user. 

Further to this latter example, the console 300 also 
comprises an atlas viewer application component 360 
which, in connection with the window manager 354, pro- 
vides a graphical user interface for displaying the topology 
data as an atlas on specialized viewer windows 124 of the 
display screen 118. Specifically, the atlas viewer and win- 
dow manager operate to display views of selected maps of 
the atlas on the viewer windows 124 to facilitate compre- 
hension of logical relationships between various compo- 
nents of the system 100. The atlas viewer 360 also cooper- 
ates with the atlas manager 270 to retrieve the topology data 
describing the structure and layout of the selected maps 
within the network atlas. More specifically, as the user 
"browses" the atlas, the viewer module fetches the appro- 
priate data from the network topology database needed to 
execute the navigation and display functions. 

Each station of the system 100 may be a general-purpose 
computer, such as a personal computer of the IBM® series 
of computers sold by International Business Machines 
Corp., although the invention may also be practiced in the 
context of other types of computers. These computers have 
resident thereon, and are controlled and coordinated by, 
operating system software, such as the IBM OS/2® operat- 
ing system or the Microsoft® Windows® operating system. 
In addition, a window environment, such as the Windows® 
graphical user interface, is preferably displayed on the 
screen 118 as a graphical display to facilitate interactions 
between the user and the station. The graphical display is 
typically arranged to resemble a desktop and, as described 
herein, the application programs execute in the novel viewer 
windows 124 of the screen 118. 

The invention herein features, along with these special- 
ized windows, the provision of the new network mapping 
tool which, when invoked, cause actions to take place that 
enhance the ability of a user to interact with the computing 
system. As noted, the novel mapping tool efficiently orga- 
nizes and displays the topology data of the system as novel 
atlas elements. This new behavior of the system is brought 
about by the interaction of the mapping tool with a series of 
system software routines associated with the operating sys- 
tem. These system routines, in turn, interact with the appli- 
cation program components to create the viewer windows, 
and atlas elements, as described herein. 

FIG. 4 is a schematic illustration of the interaction of an 
application program 402 and an operating system 404 of a 
computer 400, which is similar to, and has equivalent 
elements of, the console station 300, The application pro- 
gram 402 and the operating system 404 interact to control 
and coordinate the operations of the computer 400. In order 
to display information on a screen display 435, application 
program 402 generates and sends display commands to a 
window manager 405 of the operating system 404. The 
window manager program 405 stores information directly 
into a screen buffer 410. Under control of various hardware 
and software in the system, the contents of the screen buffer 
410 are read out of the buffer and provided to a display 
adapter 414. The display adapter contains hardware and 
software (sometimes in the form of firmware) which con- 
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verts the information in the screen buffer 410 to a form 
which can be used to drive a display screen 435 of a monitor 
432. 

In a preferred embodiment, the invention described herein 

s is implemented in a C++ programming language, such as 
Microsoft Visual C++, using object-oriented programming 
. (OOP) techniques. The C++ language is well-known and 
many articles and texts are available which describe the 
language in detail. In addition, C compilers are commer- 

10 cially available from several vendors. Accordingly, for rea- 
sons of clarity, the details of the C++ language and the 
operation of its compiler will not be further discussed. 

As will be understood by those skilled in the art, OOP 
techniques involve the definition, creation, use and destruc- 

35 tion of "objects". These objects are software entities com- 
prising data elements and routines, or functions, which 
manipulate the data elements. The data and related functions 
are treated by the software as an entity that can be created, 
used and deleted as if it were a single item. 

20 Objects are defined by creating "classes" which are not 
objects themselves, but which act as templates that instruct 
the compiler how to construct an actual object. A class may, 
for example, specify the number and type of data variables 
and the steps involved in the functions which manipulate the 

25 data. Objects are created and destroyed at run-time accord- 
ing to functions defined by the classes; the functions are 
compiled into executable statements by the compiler. 
Objects may be used by manipulating their data and invok- 
ing their functions. 

30 The principle benefits of OOP techniques arise out of 
three basic principles: encapsulation, polymorphism and 
inheritance. Specifically, objects can be designed to hide, or 
encapsulate, all, or a portion of, their internal data structure 
and internal functions. Polymorphism is a concept which 

35 allows objects and functions that have the same overall 
format, but that work with different data, to function differ- 
ently in order to produce consistent results. Inheritance, on 
the other hand, allows program developers to easily reuse 
pre-existing programs and to avoid creating software from 

4Q scratch. 

In accordance with the present invention, the windows 
and novel atlas elements are "objects" created by the appli- 
cation program to communicate with the window manager. 
Interaction between an application program and a window 

45 manager is illustrated in greater detail in FIG. 5. In general, 
an application program 508 interfaces with the window 
manager 510 by creating and manipulating objects. The 
window manager itself may be an object which is created 
when the operating system is started. Specifically, the appli- 

50 cation program creates specialized window objects 500, as 
depicted by arrow 502, that cause the window manager to 
create associated viewer windows on the display screen. In 
addition, the application program 508 creates individual 
network atlas objects 550, indicated by arrow 506, that are 

55 stored in each window object 500 via arrow 505. 

Since many atlas objects may be created in order to 
display many atlas maps on the display screen, the window 
object 500 communicates with the window manager 510 by 
means of a sequence of drawing commands issued from the 

60 window object 500 to the window manager 510, as illus- 
trated by arrow 504. The application 508 also communicates 
with the window manager 510 by sending commands to the 
manager 510, as indicated by arrow 516. The window 
manager 510 maintains a window list 512 that contains each 

65 window currently in the system. 

Although OOP offers significant improvements over other 
programming concepts, program development still requires 
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significant outlays of time and effort, especially if no pre- hierarchical, internetwork maps from the topology data 

existing software programs are available for modification. stored on network topology database 120 in accordance with 

Consequently, a prior art approach has been to provide a a novel atlas creation process. Like a traditional atlas, each 

program developer with a set of pre-defined, interconnected map depicts a portion or page of the internetwork system on 

classes which create a set of objects and additional miscel- 5 the pane 620. A top-level page illustrates the overall WAN 

laneous routines that are all directed to performing structure of the system by setting forth the interconnectivity 

commonly-encountered tasks in a particular environment. between campuses, i.e., LAN-connected areas of the system. 

Such pre-defined classes and libraries are typically called Individual lan mapSt cach depicting the organizational 

"application frameworks and essentially provide a pre- stmcture of a afe resented on sllb ordinate-level 

fabricated structure for a working application. JQ pagcs 

There are many kinds of application frameworks ™1„ , „^ _ .„ . 

available, depending on the level of the system involved and r FIGS - 7A and 7B ar L e flowcharts illustrating the sequence 

the kind of problem to be solved. The types of frameworks of ste P s comprising the atlas creation process. The novel 

range from high-level application frameworks that assist in process starts at Step 700 and proceeds to Step 702 where 

developing a user interface, to lower-level frameworks that tne at l as manager creates a new atlas by invoking the atlas 

provide basic system software services such as 15 creator from the network topology database; invocation 

communications, printing, file systems support, graphics, preferably occurs in response to the user executing a 

etc. Commercial examples of application frameworks File-* New command from the window menu. The atlas 

include MacApp (Apple), Bedrock (Symantec), OWL generally comprises a 2-tier hierarchy with at least one WAN 

(Borland), NeXT Step App Kit (NeXT), Smalltalk-80 MVC map residing at the top level of the hierarchy and a series of 

(ParcPlace), Java (Sun Microsystems) and, as described 20 LAN-connected area maps arranged at a lower, subordinate 

further herein, Microsoft Foundation Classes (MFC). level. The WAN-level map is configured to display WAN 

A preferred embodiment takes the concept of frameworks segments and routers on a created WAN page; these seg- 

and applies it throughout the entire system, including the ments and routers interconnect various LAN-connected 

application and the operating system. For the commercial or area5 0 f me network. Each lower-level LAN map contains a 

corporate developer, systems integrator, or OEM, this means 25 s i ng i e contiguous LAN-connected area. Cross-references 

all of the advantages that have been illustrated for a for each of the LAN maps are p i accd on me WAN map by 

framework, such as MFC, can be leveraged not only at the anch oring the LAN maps to the WAN map. 

system level for such services as printing, graphics, multi- _ _ mAA . , „ , ■> . 

media, file systems and I/O operations, but also at the In Step 704, the atlas creator initializes the new atlas by 

application level, for things such as text, graphical user 30 creatm S the novel network atlas described herein, 

interfaces and, as described herein, network mapping tools. For sample, AtlasPage objects are created for each WAN 

Referring again to FIG. 5, the window objects 500 are ma P and lsland ma ?' ^ Island ma P * a ***** ma ? L that 

elements of an improved network mapping tool having a scrvc f s as a convenient way to assemble segmente without 

customizable framework for greatly enhancing the ability of ferfaces to routers. TTiese segments typically surface when 

a user to interact with an application executing on the 35 thc D< L tW °* ; dlscov fy V™&* m ls unablc to ot > tam ' nforma * 

internetwork computing system. As described herein, the J 100 abou * the in \ erfaces b *™ Qn se 8 ments and routers > 

application executes in specialized viewer windows repre- leavin g the [ ^ 0 } 0 ^ database u m an incomplete state. The 

sented by the window objects. In addition, the customizable allas creator ^mer mitializ^s the new atlas by creating lists 

framework facilitates creation of different objects, such as such as a ^ LAN Object list and LAN Area list, 

the novel network adas objects 550, stored in the memory 40 Preferably, the segments are classified based on each 

104. These objects generally represent a connected graph of segment's data-link protocol type stored in the topology 

linked nodes within the hierarchical atlas of maps displayed database by the network discovery component 202 or the 

on screen 118 of monitor 116. It should be noted that the user - For example, if the data-link protocol indicates the link 

network atlas objects may be expanded to include certain ^ a point-to-point link, rather than a multi- access link, then 

key nodes, such as servers, in the context of the internetwork 45 the segment is classified as a WAN segment. Data-link 

mapSi protocols such as X.25, PPP, ATM, ISDN, Frame-Relay, Tl 

FIG. 6 is a diagram of a specialized viewer window 600, and 13 arc examples of protocols for classifying point-to- 
which is similar to the window 124 appearing on display P oint lklks as WAN segments. If the data-link protocol is not 
screen 118. The viewer window 600 is configured to sim- known, the segment is considered a WAN segment if it 
plify moving among locations of the atlas maps and, as such, 50 interfaces to exactl y two r ™ ter nodes - 
provides navigation features within a plurality of panes 610 In Step 706, the atlas creator processes the segments in the 
and 620. In the left pane 610, a browser 615 is provided to topology database by enumerating the segments and creating 
display a list of map names, as the right pane 620 displays an AtlasNode object for each enumerated segment. In 
a map that is selected from among those names of the particular, the AtlasNode objects are added to the Segment 
browser list. Specifically, the browser navigation facility 55 list and each associated segment is classified (marked) as a 
allows a user to easily switch between maps of interest by WAN or LAN segment. Those segments classified as WAN 
selecting the name of a desired map. The desired map may segments are then anchored to the WAN map using an 
be displayed by positioning the mouse pointer and clicking AtlasAnchor object created by the atlas creator; thereafter, 
on that name. The currently displayed map page is indicated the AtlasNode objects associated with those segments class- 
by a box 612 surrounding the corresponding map name. It 60 fied as LAN segments are placed on the LAN Object list for 
should be understood that other types of browsers, e.g., a subsequent processing. 

tree browser depicting a directory of maps, may be used in In Step 708, all routers in the database, along with their 

place of the browser list. In this case, the tree browser would interfaces to various segments, are enumerated. Specifically, 

allow the user to go directly to a specific map from thc map an AtlasNode object is created for each router and an 

directory. 65 AtlasLink object is created for each interface. If a router 

As noted, the atlas manager 270 (FIG. 2) of the novel interfaces with one or more WAN segments, the router is 

mapping tool initially (e.g., as a default) constructs a set of anchored to the WAN map using an AtlasAnchor object. 
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Furthermore, if the router interfaces with one or more LAN 
segments, its associated AtlasNode object is placed on the 
LAN Object List for additional processing. 

in Step 710, the LAN Object list is examined to determine 
whether the list has any remaining objects. If the LAN s 
Object list is not empty, then the atlas creator removes a first 
AtlasNode object from the list in Step 712 and examines this 
object for associated AtlasLink objects in Step 714. If the 
object has no associated AtlasLink objects, the AtlasNode 
object is anchored to the Island map in Step 716 using an i° 
AtlasAnchor object. 

If the AtlasNode object does, io fact, have associated 
AtlasLink objects, the atlas creator creates an AtlasPage 
object for a new LAN -connected area map in Step 718 and, 
in Step 720, it further conducts a "breadth-first" search of 35 
linked AtlasNode objects to construct a LAN -are a map 
containing all AtlasNode objects in the same LAN- 
connected portion of the network. 

For this latter step, each AtlasNode object removed from 
the LAN Object list is examined to identify all such objects 
in the same LAN area. This is preferably performed by 
following each AtlasLink object from one AtlasNode object 
to an adjacent AtlasNode object, recursing through all adja- 
cent node objects classified as LAN objects. To facilitate this 
search, the LAN Area list is used as a queue for traversing 25 
the connected graphs. Each adjacent AtlasNode object clas- 
sified as a LAN object is removed from the LAN Object list 
and anchored, using an AtlasAnchor object, to the new 
AtlasPage object. Adjacent AtlasNode objects that are clas- 
sified as WAN objects are also anchored to the new 
AtlasPage object using an AtlasAnchor object. 

Returning to Step 710, if the LAN Object list is empty 
(signifying that all of LAN-connected area maps are created) 
the atlas creator creates map cross-references in Step 722; 35 
this is generally achieved by anchoring adjacent LAN- 
connect area maps to each other using AtlasAnchor objects. 
LAN-connected area maps are considered adjacent when a 
single WAN segment is anchored to two LAN-connected 
area maps. Here, the Segment list is enumerated and WAN 
segments are identified. For each identified WAN segment 
that is anchored to two separate LAN area maps, the 
AtlasNode objects representing the LAN area maps are 
anchored to each other using AtlasAnchor objects. 

In Step 724, the atlas creator creates AtlasLinkReference 45 
objects to identify links between map cross-references and 
other nodes on the same page. Specifically, the 
AtlasLinkReference objects identify those AtlasLink objects 
that should be depicted on a particular map. This step is 
preferably performed by enumerating all AtlasLink objects 5Q 
and identifying the AtlasNode objects at the ends of the 
links. All maps that each node is anchored to are identified 
as dependent pages. An AtlasLinkReference object is cre- 
ated for each occurance of a dependent page having an 
anchor to the same page as a node adjacent to the node on 55 
the dependent page. The AtlasLinkReference object estab- 
lishes an associating link between the dependent page and 
the adjacent node, and their AtlasPage objects anchored 
thereto. 

In Step 726, the atlas layout manager enumerates all 60 
AtlasPage objects and invokes predetermined layout opera- 
tions on each object. The process then ends in Step 728. The 
psuedo code for the novel atlas creation process is as 
follows: 

create Segment list 

create LAN object list 

create Campus object list 



65 



create WAN map and Island map for each segment in the 
database 

{if (segment type is SERIAL,X25,PPP,ISDN,FRAME 
RELAY,Tl,etc) or (data-link protocol is not known 
and segment connects to two nodes which are 
routers) 
anchor segment to WAN map 
else 

add segment to LAN object list} 
{for all routers in the database 
{clear LAN object flag for each interface 
{if interface is to a WAN segment mark as WAN router 

else 

set LAN object flag} 
}if WAN router 

anchor to WAN map 
if router is a LAN object 

add router to LAN object list} 
while LAN object list is not empty 

{nodel-remove first node from LAN object list if nodel 

does not interface to any other object anchor to Island 

page 

else 

{create a new Campus (LAN connected area) map anchor 
Campus map to WAN map anchor nodel to Campus 
map 

//Do breadth 1st search to generate connected graph for 
Campus 

add nodel to Campus object list while Campus object list 
is not empty 

{nodel=remove first node from Campus object list for 
each neighbor of nodel 

{if neighbor is a segment and is a WAN object anchor 
object to Campus map 
else if neighbor is on the LAN object list 

{remove neighbor from LAN object list append neigh- 
bor to Campus object list anchor neighbor to Campus 
map} 

} 

} 

> 
} 

//Put map cross-references on adjacent maps for all seg- 
ment nodes 
{if segment node is a WAN segment 
for all neighbor nodes 

if neighbor node is not on this map 

if neighbor node's map is not anchored to this 
map 

{anchor neighbor node's map to this map 
anchor this map to neighbor node's map} 

} 

generate Link Reference objects for all cross-referenced 
pages for all maps (Atlas Page objects) call page.LayoutO 

A user may further customize an atlas, i.e., modify it from 
the default arrangement generated by the atlas creator 
program, using a variety of filing and editing operations. 
These operations include: 

File-»New: Create a new atlas from the topology data- 
base. 

File-*Save: Save a modified atlas to the atlas database. 
File-*Save As: Save an atlas with a new name in the atlas 

database, without affecting other atlases. 
Edit-*Remove: Remove selected node or cross-reference 

icon(s) from a map by deleting the associated anchor 
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(s). Note, a node cannot be removed if it is only listed on the browser 615 is depicted as an icon 650a on the 

anchored to a single map. WAN map of pane 620. The atlas manager 270 and atlas 

Edit—Rename: Rename the selected node or, in the viewer 360 manage the links by automatically drawing lines 

absence of a selected node, rename the current map. connecting icons on the map. 
Edit-New Map: Create a new map subordinate to the 5 ^ ma y. be » «ilutUon where two objects are connected, 
current map. If one or more node or map cross- yet only one is shown on me currently-displayed map while 
reference icons are selected when this command is ^ * P'f"! on a «°ss-referenced mip. Here, the icon 
executed, the selected objects are moved to the new on lhe currently-displayed map is connected by a line to the 
map and a cross-reference to the new map is anchored cross-referenced icon of the appropr.ate map 
to the original map 10 Features of the novel mapping tool include doubte- 
rs ^ , , , Jl\ clicking of the mouse 112 when its pointer is focused on a 

Edit-Delete Map: Delete a map, provided it is empty. map cross . reference icon to switch thc d]sv l*y to the 

Edil->Layout Map: Layout the currently displayed map. selected map. In other words, double-clicking the mouse 112 

If an object is selected, it is used as the root for layout wn en the pointer is focused on the Fortune map icon 650a 

operations; otherwise, the layout manager selects the ]5 switches the top-level WAN map displayed on pane 620 to 

root. the corresponding subordinate-level Fortune map. In cases 

Edit->Resize Map: Shift all objects on the map so that the where there is context to maintain, the selected map is 

map appears in the upper left corner of the window with displayed without losing that context because the originating 

a small border between the objects and the edge of the map's cross-reference is selected and scrolled to the center 

map page. 20 of the viewer window 600. Hence, a user can move between 

Selection Operations: (Viewer highlights selected objects ma P s quickly and easily, 

so they can be distinguished from non-selected Tk e structure of the novel atlas facilitates security and 

obj ects.) natural partitioning of the internetwork topology data among 

c . . • , . • f . c - , - „„ . various databases coupled to a plurality of distributed server 

Select single object: single click on an icon. , _ . f , 

_ , ... 25 nodes 200. That is, the browser 615 and the atlas viewer 

Select group of objects: Depress mouse button in white window6 00 provide an integrated directory of all atlas maps 

space on map, move mouse until displayed rectangle dless of where th may reside in the network A 

(rubber band) includes one or more icons and release femote connection is needed only when viewing a map from 

a remote site. Use of the tree browser with dynamically 

Add to selection: Perform one of previous two select 30 expandable branches requires only a reference to the root 

operations while depressing the Ctrl key on the key- map 0 f the remote site in order to create an integrated 

board, directory of maps. When the user expands the branch of a 

Drag and Drop operations: Hold mouse button down on remote site, a connection is opened to retrieve the directory 

selected object, move mouse to new location and of maps for that site. 

release button. 35 The organization of the atlas further allows transparent 

Reorganize a map: Drag object(s) and drop on new navigation between such distributed databases, each of 

location on the same map. Links between objects which ma Y contain maps for their local domain. For 

update automatically. example, referring to the map displayed on the pane 620, the 

Move objects to another map: Drag selected object(s) subordinate map represented by Fortune icon 650a may be 

from currently displayed map to a map name in the 40 *° ™» m a databa ? e ls separate and remote from the 

browser and drop. Removes objects from originating databi f f nn 8 f° ^ 650b : Ea f h u ma P' to S ether 

map and adds them to destination map. ,be bi ; owser " 5 > °° ntam aU tbe "iformat.on 

t . , . needed to locate the data for the cross-referenced maps. 

Copy objects to another map: Above operation while More lhe hierarchy of map pages may be configured to 

holding the Ctrl key down. Doesn t affect originating 45 apply sccurity acccsg CQniTQ]s SQ that uscrs may bc gran(cd 

map, adds objects to destination map. rights tQ view on]y cenain pages of tQe ^ Qr certain 

Drag page reference on to map: Select a map name from entries/branches of the browser, 

the browser and drop on the current map; map cross- Other navigation features involve the use of pop-up 

reference is placed at the drop point. windows and dialog boxes (not shown) on the viewer 

Rearrange map hierarchy: Drag a map name over another 50 window 600. In one embodiment, a user positions the mouse 

map name and drop; the dragged map becomes a child pointer over a particular node icon and, in response to 

of the underlying map, bringing all of its subordinate clicking the mouse, a small pop-up window appears listing 

maps with it. Drag to the root of the browser tree to those maps upon which the object represented by the icon 

move map to the top level of the browser tree. All appears. In another embodiment, the pop-window appears in 

children under a particular parent map (or root) are 55 response to the mouse cursor being overlayed upon an icon 

sorted alphabetically by name. for a predetermined period of time, e.g., 1 second. 

As a result of the above operations, the user may organize Additionally, a find function allows the user to specify a 

an atlas to any preferred arrangement of maps and objects. particular node using a dialog box that searches the topology 

This new arrangement can be saved in the atlas database for database; again, a list is generated indicating all maps upon 

future use. 60 which the node appears. As previously described, the user 

Referring again to FIG. 6, the nodes of the graphs are may then select a map from the list for display on the 

preferably router and segment objects that "interface" via window 600 by double-clicking on an entry in the list or by 

connected graph links. Each map may refer to other maps of selecting the map name from the generated list, 

the atlas by way of map cross-reference objects, although a Objects of the tool may be moved or copied to any map 

map may not cross-reference itself. The router, segment and 65 of the atlas by manipulating the icons 650. For example, 

cross-reference objects are displayed as icons 650 at various when moving objects to another map, the user may "drag 

locations on a map; for example, the map name Fortune and drop" the icon to a destination map's entry in the 
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browser 615. Pressing the control (Ctrl) key of keyboard 114 
while dropping the icon results in a copy operation. Cross- 
referencing of maps is effected by dragging a map name 
from the browser to an appropriate position on the map 
displayed on pane 620. 5 

Route tracing is a navigation feature that highlights spe- 
cific links along a route. Here, the atlas manager 270 and 
viewer 360 cooperate to draw a broad yellow line along 
those links. This feature allows the user to view the route in 
the context of maps with which the user is familiar; the 10 
previously mentioned navigation features can then be 
employed to quickly and efficiently follow that route 
through the atlas. 

As an extension to the route tracing feature, the novel 
mapping tool may be configured to highlight areas of the 15 
internetwork where specific protocols are routed. Advan- 
tages of this protocol-specific topology tracing feature 
include viewing of individual protocol routing in the context 
of the entire internetwork and maintenance of a single, 
integrated set of maps that are familiar to the user. 20 

FIG. 8 is a schematic diagram of the network atlas objects 
(shown at 550 in FIG. 5) used by application program 508 
to represent key elements of the topology data of the atlas. 
In accordance with the invention, these objects include an 
AtlasPage object 800, an AtlasNode object 810 and an 25 
AtlasLink object 820. The AtlasPage object 800 represents 
a single map in the atlas, e.g., the map displayed on the right 
pane 620 of viewer window 600. The AtlasNode object 810 
corresponds to a node in a connected-graph, i.e., an object 
that is connected to other objects. As described further 30 
herein, the AtlasPage object 800 is preferably derived from 
the AtlasNode object 810 to enable, in the case of a 
cross-referenced page, that page to appear as a cross- 
referenced node on another page. In other words, the 
AtlasPage object is a "sub-class" of the AtlasNode object 35 
which allows the AtlasPage object to be anchored to another 
AtlasPage object and appear as a node on a page. The 
AtlasLink object 820 corresponds to a connected graph link 
that forms an association between two nodes. 

Moreover, two additional objects are provided to define 40 
those nodes and links that are represented on various maps. 
An AtlasAnchor object 830 associates an AtlasNode object 
810 with the AtlasPage object 800 upon which the AtlasN- 
ode is displayed. An attribute of this anchor association 
defines the position on the page where the node appears. An 45 
AtlasLinkRef object 840 associates at least one AtlasLink 
object 820 with an AtlasPage object 800; this indicates that 
those constructed links appear on the constructed page. 

In order to further understand the operations of the 
network atlas (and window) objects, it may be useful to 50 
examine their construction together with the major function 
routines that comprise the behavior of the objects. In exam- 
ining the objects, it is also useful to examine the classes that 
are used to construct the objects (as previously mentioned 
the classes serve as templates for the construction of 55 
objects). Thus, the relation of the classes and the functions 
inherent in each class can be used to predict the behavior of 
an object once it is constructed. 

The invention as described herein supports Windows® 
API messaging and, in particular, those messaging functions 60 
supported by various conventional generic base object 
classes of the MFC C++ class library. FIG. 9 shows a 
simplified class hierarchy diagram of one of these generic 
base classes, the Object class 900, used to define atlas 
objects used in the invention. In fact, each of the classes used 65 
to construct the atlas objects are subclasses of Object and 
thus inherit any functional operators that are available from 



that base class. Indeed, the class Object 900 is a generic base 
class for all the MFC object classes shown in FIG. 9 and 
provides all message-handling functions that these object 
classes need. 

For example, the class AtlasNode 902 is a subclass of the 
base class Object and is used to construct a node in a 
connected graph. The classes InetNode 904 and AtlasPage 
906 are, in turn, derived from AtlasNode 902; InetNode 904 
is used to encapsulate a router or segment node in the 
internetwork connected graph, while AtlasPage 906 is used 
construct a page (map) in the atlas. This latter class is 
subclassed from a node because a map may appear on 
another map as an abstraction of a portion of the connected 
graph. The class InetPage 908 defines an internetwork 
specific page object. 

The classes AtlasLink 910, AtlasAnchor 920, 
AtlasLinkRef 930 and LayoutEngine 940 are subclasses of 
Object 900. Specifically, AtlasLink 910 is used to construct 
a connected graph link object between two node objects 
defined by AtlasNode 902, and AtlasAnchor 920 is used to 
construct an object that denotes the presence and position of 
a node on a particular page (map) in the atlas. AtlasLinkRef 
930 creates an object denoting the appearance of a particular 
link on a particular page of the atlas; such an object is 
generated when the atlas is created or edited for computation 
and communication efficiency for rendering a page in real- 
time. The class LayoutEngine 940 is used to construct a 
controller object for layout operations. 

LayoutObject class 950 is another subclass of base class 
Object 900 and it is primarily used to create an object that 
abstracts at least one other object; in other words, Layou- 
tObject creates a transient object used temporarily during a 
layout process. The classes LayoutHub 952 and LayoutAn- 
chor 954 are further derived from LayoutObject 950. Lay- 
outHub 952 is an abstraction of a collection of layout objects 
that form a particular layout organization, e.g., a "hub" 
(parent) and "spoke" (child) organization, while Layou (An- 
chor 954 is used to construct a layout object that refers to a 
connected graph node's anchor. 

FIG. 10 depicts simplified class hierarchy diagrams for 
various application, document and window objects of the 
invention. For example, the class AtlasDoc 1004, used to 
construct an Atlas document object, is a subclass of the MFC 
document management class Document 1002, while the 
class InetDoc 1006, which is a subclass of AtlasDoc 1004, 
is used to construct an Atlas document object that is specific 
to internetworking applications. The class MainFrame 1012 
is a subclass of the MFC frame window class MDI- 
FrameWnd 1010; this former class is used to create a main 
Atlas viewer window object. Similarly, the class AtlasFrame 
1022, used to construct pane objects for the Atlas viewer 
windows, is a subclass of the MFC MDI child window class 
MDIChildWnd 1020. 

Scroll View 1030 is a MFC scrollable viewer window 
class from which two subclasses are derived: Browse View 
1032, used to encapsulate a browser window pane object 
(e.g., see FIG. 6 at 615), and Page View 1034, used to create 
page (map) window pane objects (e.g., see FIG. 6 at 620). 
Lastly, the class AtlasApp 1042 is a subclass of the MFC 
application class WinApp 1040 that is used to create an Atlas 
application object. 

While there has been shown and described an illustrative 
embodiment for implementing the novel network mapping 
tool, it is to be understood that various other adaptations and 
modifications may be made within the spirit and scope of the 
invention. For example, additional system software routines 
may be used when implementing the invention in various 
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applications. These additional 
dynamic link libraries (DLL), 

containing collections of window environment functions 
designed to perform specific classes of operations. These 
functions are invoked as needed by the application program 
to perform the desired operations. Specifically, DLLs, which 
are generally well-known, may be used to interact with the 
application program and window manager to provide the 
viewer windows. 

The foregoing description has been directed to specific 
embodiments of this invention. It will be apparent, however, 
that other variations and modifications may be made to the 
described embodiments, with the attainment of some or all 
of their advantages. Therefore, it is the object of the 
appended claims to cover all such variations and modifica- 
tions as come within the true spirit and scope of the 
invention. 

WSal3sTclaimedris7 Z? 

lCA^tw^rk-mapping-tool-comprising:-^ 
almanagementselv^fo 

mternetwor^ competing system 
CaT n^tworOo^logy-daliblser ^dJ? 
<mj*jias^ 

aispjaylseiected maps of ~m^atlasronrazspecialized^> 
<yilweT3^dow-of-a-computer_screen^ 25 
^yjews.that:facili tate com prehension:cj^CTcal^relation=> 
.sjn ps~between~v anol5xon^ 
viewer-windo w co mprising:a:browser;for:displaying:a ? 
list-of^u^ 

isplay^toe:coift 30 
lerein said atlas viewer also interacts with said man- 
agement server so as to permit user editing of said 
selected map in said display pane by user manipulation 
of the graphically-displayed contents using a pointing 
device, and so as to permit visual highlighting of at 
least certain of the graphically-displayed contents of 
said selected map to indicate areas where specific 
protocols are routed. 

I 
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2^ ITiQetwork-m appfa g-tool-of^l^^ 4Q 
.management servercomprises-an-atlas-manager-for~cooTdP 
nating J access~to-the-top ology-databaseH[g r^ editing and 
viewinlpne~atlas-maps. 

3. The network mapping tool of claim 2 wherein the atlas 
manager comprises an atlas creator for creating the atlas 
from the topology data and a layout manager for executing 
layout operations that enable display of the created atlas 
maps in a manner that is visually appealing to a user. 

4. The network mapping tool of claim 3 wherein the 
browser allows the user to easily switch between maps 
displayed on the display pane by positioning a pointer on the 
corresponding map name and clicking a mouse button. 

5. ^e^petwor lCmappm^ 
contents -of^a^tected.mapxompris^ 
a nti^wherein the ta owserlfiirtKe^ 
switcrrtejtw^eji-ma^ 
positionm^the-pointer-on^lt^ 



aj nddoubl e-chcldng~the-mouse-b^ 

c6rrespondinjg~to~ the^^ oy^ef^rence^ico^-w it hout-losing> 
c ontexrof the~corres ponojng^mapr> 

6. TtieZnetWOTk~mapping — tool-o f-claim^S-wherein^a 
5 selecte:d:ma]Tco~mprises 

an^segmentliodes7Ahe"l^ 
atlasTobjects. 

7. Tfa jictrofcmappingtool-of claim~6 "wherein~the 
obiects are further displa yed as icons at various locations oiD 

10 <4heselected "ma p~ andi inks"couplmg~trie~icon^ 

^ as lines. .__ _ — ^>Jb^ 

^-The network-mapping-tool of claim4^fiel^iae^h;map ! * 
oj^eiatiasrdepictsijr^ \ Qj^ nAcXvu 

systemrand wherein~aH eastone to p-levd page illustrates ^^ tsJlXJi 
X^N^sj^tu^e^f-the^s ystem with-aHeast o ne subordinate • v^. 
leveTpjgejilliistrating structures ?6f :I^\N^connected areas of 
^the^ystem? 

9. The network mapping tool of claim 1 wherein said 
highlighting comprises displaying a colored line along the at 
least certain contents. 

10. A method for constructing an atlas of maps using a 
network mapping tool having a topology database, the 
network mapping tool including a management server com- 
puter coupled to an internetwork computing system, the 
method comprising the steps of; 

A. invoking an atlas creator component of the manage- 
ment server; 

B. enumerating segments and routers stored in the topol- 
ogy database using the atlas creator; 

C. classifying each enumerated segment as one of a WAN 
and LAN segment; 

D. creating at least one WAN page and LAN-connected 
area page in response to Step C; 

E. anchoring a router to the WAN page if the router 
interfaces with at least one WAN segment; 

F. anchoring adjacent LAN-connected area pages to each 
other to generate cross-reference pages; 

whereby, an atlas is constructed having at least one top-level 
page graphically displaying a WAN structure of the com- 
puting system and at least one subordinate -level page 
graphically displaying structures of LAN-connected areas of 
the system; 

G. editing at least one of said area pages based upon user 
manipulation of at least one graphically-displayed 
component of said structures, using a pointing device; 
and 

H. visually highlighting at least certain graphically- 
displayed components of said structures to indicate 
areas in said computing system where specific proto- 
cols are routed. 

U. The method of claim 10 wherein said highlighting 
comprises displaying playing a colored line along the at least 
certain components. 
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